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Quantum operations provide a general description of the 
state changes allowed by quantum mechanics. Simple nec- 
essary and sufficient conditions for an ideal quantum oper- 
ation to be reversible by a unitary operation are derived in 
this paper. These results generalize recent work on reversible 
measurements by Mabuchi and Zoller [Phys. Rev. Lett. 76, 
3108 (1996)]. Quantum teleportation can be understood as a 
special case of the problem of reversing quantum operations. 
We characterize completely teleportation schemes of the type 
proposed by Bennett et al. [Phys. Rev. Lett. 70, 1895 (1993)]. 
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ily reversible ideal quantum operations; this character- 
ization generalizes the results of Mabuchi and Zoller. 
Section after reviewing the teleportation scheme de- 
scribed by Bennett et al. Q , formulates the general prob- 
lem of teleportation and shows how it can be understood 
as a special case of the problem of reversing a set of quan- 
tum operations. Finally, in Sec. VI we use the condition 



for unitarily reversing an ideal measurement to give a 
complete characterization of teleportatio n sc hemes of the 
type proposed in [Q. A concluding Sec. VII summarizes 
our results. 
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I. INTRODUCTION 

Recently Mabuchi and Zoller jjj have shown how a 
measurement on a quantum system can be reversed under 
appropriate conditions. In this paper we derive a simple 
necessary and sufficient condition for an ideal quantum 
operation to be reversible by a unitary operation. Since 
all quantum measurements can be described by a set of 
quantum operations, our result generalizes the scheme 
of Mabuchi and Zoller. Moreover, it shows how the re- 
versibility of a measurement is connected to the informa- 
tion gained from that measurement. 

This paper also examines the teleportation of quantum 
states, first discussed by Bennett et al. ||]. We show that 
teleportation can be recast as the problem of reversing a 
set of quantum operations. The necessary and sufficient 
condition for unitarily reversing an ideal quantum oper- 
ation is then applied to give a complete characterization 
of teleportation schemes of the type proposed by Bennett 
et al. 

The structure of the paper is as follows. In Sec. O, 
after reviewing the formalism of quantum operations, we 
define ideal quantum operations and unitarily reversible 



quantum operations. In Sec. Ill we review how quantum 



measurements can be described in terms of a set of quan- 
tum operations and show that the scheme of Mabuchi 
and Zoller is an example of a unitarily reversible ideal 
quantum measurement. Section IV contains the state- 



ment and proof of a general characterization of unitar- 



II. QUANTUM OPERATIONS 

A simple example of a state change in quantum me- 
chanics is the unitary evolution experienced by a closed 
quantum system. The final state of the system is related 
to the initial state by a unitary transformation U, 



£{ P ) = UpU^ 



(2.1) 



Unitary evolution is not the most general type of state 
change possible in quantum mechanics. Other state 
changes, not describable by unitary transformations, 
arise when a quantum system is coupled to an environ- 
ment or when a measurement is performed on the system. 

How does one describe the most general possible state 
change in quantum mechanics? The answer to this ques- 
tion is provided by the formalism of "quantum opera- 
tions." This formalism is described in detail by Kraus 
H and is given a short, but quite informative review by 
Schumacher in an Appendix ^) . In this formalism there 
is an input state and an output state, which are connected 
by a map 



tr(£(p)) 



(2.2) 
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This map is determined by a quantum operation £, a lin- 
ear, trace-decreasing map that preserves positivity. The 
trace in the denominator is included in order to preserve 
the trace condition, tr(p) = 1. 

The most general form for £ that is physically reason- 
able (in addition to being linear and trace-decreasing and 
preserving positivity, a physically reasonable £ must sat- 
isfy an additional property called complete positivity), 
can be shown to be [|| 
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£{p) = Y, A iP A \ 



(2.3) 



The system operators Aj, which must satisfy Ylj AjAj < 
J, completely specify the quantum operation. In the par- 
ticular case of a unitary transformation, there is only one 
term in the sum, A% — U, leaving us with the transfor- 



mation (2.1). 

We now come to the two definitions that delineate the 
class of reversal problems considered in this paper. We 
say that a quantum operation £ is ideal if it can be writ- 
ten in the form 



£{p) = ApA^ 



(2.4) 



for some single operator A. The reason for this terminol- 
ogy becomes more apparent in the next section where we 
discuss ideal quantum measurements. 

When we talk about reversing a quantum operation 
£ , we generally do not mean that £ can be reversed for 
all input states, but rather only that £ can be reversed 
for a certain class of input states, in particular, for all 
density operators p whose support lies in a subspace M 
of the total state space L. It makes sense to talk about 
reversing £ on a subspace M only if £(p) ^ for all p 
whose support lies in M, and we assume this condition 
henceforth. We say that a quantum operation £ is uni- 
tarily reversible on a subspace M if there exists a unitary 
operator U, acting on the total state space L, such that 



tr(£(p)) 



(2.5) 



for all p whose support lies in M. 

In this paper our main concern is with unitarily revers- 
ing ideal quantum operations. Thus we place two restric- 
tions on the class of reversal problems that we consider: 
the restriction to reversing ideal operations and the re- 
striction that any reversal be accomplished unitarily. 

In principle it is possible to reverse an operation using 
more general operations than unitary ones. The reversing 
operation must be deterministic; it turns out that the 
most general form for a deterministic quantum operation 
can be obtained by adjoining an ancilla system to the 
system of interest, allowing the system plus ancilla to 
interact unitarily, and then discarding the ancilla. Such 
a dynamics leads to a state change of the form 



p ^tr A (V(p®a)V^=K(p) 



(2.6) 



where tr^ denotes tracing out the ancilla, a is the initial 
state of the ancilla, and V is the unitary operator for the 
joint dynamics of the system and ancilla. 

Such a quantum operation 1Z, called a deterministic or 
trace-preserving operation, can always be written in 
the form 



n{p) = Y,RipR\ , 



(2.7) 



where the system operators Rj satisfy the completeness 
relation J^j RjRj = !• The completeness relation im- 
plies that tr(7£(p)J = tr(p) = 1, thus acco unti ng for the 
absence of a trace factor to normalize Eq. ( |2.6|) . The de- 
terministic operation 1Z reverses £ on the subspace M 
if 



\tr(£(p))J 



(2. 



for all p whose support lies in M. 

Even though we restrict the reversal problems consid- 
ered here to unitarily reversing ideal operations, the re- 
stricted problem is still of considerable interest. We show 
that both the results of Mabuchi and Zoller B and the 
teleportation scheme of Bennett et al. fit within this 
framework. 



III. QUANTUM MEASUREMENTS 

Standard textbook treatments describe quantum mea- 
surements in terms of a complete set of orthogonal pro- 
jection operators for the system being measured. This 
formalism, however, does not describe many of the ac- 
tual measurements that can be performed on a quantum 
system. The most general type of measurement that can 
be performed on a quantum system is known as a gener- 
alized measurement J^JeI. 

Generalized measurements can be understood within 
the framework of quantum operations. The most general 
type of quantum measurement is described by a set of 
system operators A\j, labeled by two indices, i and j, 



and satisfying the completeness relation 



E4^ = / 



(3.1) 



The first index, i, labels the outcome of the measure- 
ment. If result i occurs, then the unnormalized state of 
the system immediately after the measurement is given 
by 



(3.2) 



For each measurement result i, a different quantum op- 
eration £i describes the corresponding state change. 
The probability for result i to occur is 



Pr(i)=tr(f i (p))=tr p£4A 



(3.3) 



Notice that the measurement probabilities are specified 
by the positive operators 
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(3.4) 



The normalization condition, X^;Pr(i) = 1 f° r a ^ den- 
sity operators, is equivalent to the completeness condi- 
tion (3.1), which can be rewritten in terms of the opera- 
tors Ei as 



(3.5) 



A set of posi tive operators that satisfy the completeness 
relation ( |3.5| ) is called a positive-operator-valued mea- 
sure (POVM) ||; the individual operators Ei are called 
POVM elements. 

We say a measurement is ideal if for each measurement 
result i, the corresponding quantum operation £ , is ideal; 
that is, there exist operators Ai such that 



£ i {p) = A i pA\ 



(3.6) 



The probability that result i occurs is given by 

Pr(i) = tr(pA\A % ) = tr(p^) , (3.7) 

where JSj = Aj^4j is the POVM element for outcome i. 
It can be shown that ideal measurements correspond in 
a certain sense to doing a perfect readout of the state of 
the apparatus to which the system is coupled. This is 
the reason we call such a measurement ideal. 

For ideal quantum operations the state change fl3.6p 
corresponding to outcome % can be described in terms of 
state vectors alone. It becomes 



(3.8) 



where the output state vector on the right is only de- 
fined up to an arbitrary phase factor. The probability 
for outcome i takes the form 



Pr(i) = (mtAW) = (tp\Ei 



(3.9) 



This equivalent description in terms of state vectors is 
often convenient, especially to simplify notation; we use 
it frequently in the following. 

We say that a measurement is unitarily reversible on 
a subspace M of the total state space L if for each mea- 
surement result i, the corresponding quantum operation 
is unitarily reversible; that is, there exists a unitary op- 
erator Ui such that 



£i{p) 



Uj=P 



for all states p whose support lies in M. Outcomes that 
have zero probability on M are irrelevant, because they 
never occur, and can be discarded; recall that for the 



other outcomes we assume that £ \ (p) ^ for all p whose 
support lies in M. 

If the measurement is ideal, then the quantum opera- 
tions in Eq. ( |3 . 1 ) have the form (3.6) involving a single 
operator Ai. For ideal measurements the equivalent def- 
inition of a unitarily reversible measurement in terms of 
state vectors is that for all states \ip) in the subspace M, 



Ui 



(3.11) 



where equality here is understood to mean equality up 
to a phase factor. Physically, if the initial state lies in 
the subspace M and result i occurs, then applying the 
unitary operator Ui to the system returns it to the state 
it was in before the measurement. 

We could define measurements that are only sometimes 
reversible by requiring that only some of the measure- 
ment results have unitarily reversible quantum opera- 
tions. Although we do not deal explicitly with some- 
times reversible measurements in this paper, the results 
in Sec. IV, since they are derived for individual ideal 



quantum operations, apply to sometimes reversible mea- 
surements. 

The scheme proposed by Mabuchi and Zoller (!]] is 
a particular type of unitarily reversible ideal measure- 
ment, which can be described as follows. Suppose a and 
b are annihilation operators for two modes of the elec- 
tromagnetic field. It is possible in principle to perform 
an ideal measurement that is described by the following 
three measurement operators: 



(3.12) 
(3.13) 




A, 



—ihA 



Jl - A(ata + 6+6) 
A + 

I -ihA- — (ata + tfb) . 



(3.14) 



Here A is an infinitesimal dimensionless time (in the 
Mabuchi-Zollcr scheme, A is an infinitesimal time mea- 
sured in units of a cavity damping time), and h is a di- 
mensionless Hamiltonian for the modes a and b. 

The measurement described by the operators ( 3.12) )— 
( |3.14 ) is unitarily reversible on the two-dimensional sub- 
space M spanned by the vectors |2 a 0f>) and |0 a 2&). Sup- 
pose the system is initially in an arbitrary state in M, 



= a\2 a b ) +(3\0 a 2 b ) 



(3.10) Since 



Ai|^) = VA(a|l„06)+j9|0 o l 6 » , 
A 2 \rl>) = VA(a\l a b ) - /3\0 a l b )) , 
= e- lhA VT 



A. 



2AI 



(3.15) 

(3.16) 
(3.17) 
(3.18) 
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results 1 and 2 each occur with probability A, result 3 
with probability 1 — 2 A, and the post-measurement states 
for the three results are given by 



Result 1 
Result 2 
Result 3 



a|l„0 6 ) +/3|0 a l b ) , 
a|l o t )-/3|0«l 6 ) , 

„— ihA\.i,\ 



(3.19) 
(3.20) 
(3.21) 



It is easy to see that for each measurement result, the 
original state can be restored by application of an appro- 
priate unitary operation, and Mabuchi and Zoller outline 
a physically plausible process describing how this unitary 
operation can be performed in practice when h = 0. Yet 
why the mea surem ent can be reversed for initial states 
of the form ( 3.15 ) appears somewhat mysterious in the 
present example. We now turn to a general result that 
shows why this is the case. 



IV. CHARACTERIZATION OF UNITARILY 
REVERSIBLE IDEAL QUANTUM OPERATIONS 

In this section we demonstrate that the following con- 
ditions are equivalent. 

1. The ideal quantum operation £(p) = ApA* is uni- 
tarily reversible on a subspace M of the total state 
space L. 

2. The operator A' A = E, when restricted to the sub- 
space M, is a positive multiple of the identity op- 
erator on M\ that is, 



PmA^APm = PmEPm = M 2 Pi 



M 



(4.1) 



3. 



where p is a real constant satisfying < /x < 1 and 
Pm is the projector onto M. 

The quantity (^|^4 t ^4|V') = (V'l-^IV') 1S a positive 
constant p 2 for all normalized states in M, 
where p is the real constant of condition 2. If £ rep- 
resents a measurement result, this means that the 
probability of occurrence of the result represented 
by A is the same for all states in M. Equivalcntly, 
tr(pA'A) = tr(pE) = p? for all density operators 
whose support lies in M. 



4. The operator A can be written in the form 



A = pVP M + APj 



N 



(4.2) 



where V is some unitary operator on the whole 
space L, p, is the real constant of condition 2, and 
Pm and Pjv are the projectors onto the subspaces 
M and N, respectively, where L = M © N. 



Note first that conditions 2 and 3 are equivalent, 2 being 
just a restatement of 3 in operator language. In order 
to prove the other equivalences, we show that 1 implies 
2 implies 4 implies 1. Since 4 implies 1 can be obtained 
trivially by using U = to unitarily reverse the mea- 
surement, we only need to prove the other two implica- 
tions. 

Condition 1 implies condition 2. For notational conve- 
nience define B = PmA* APm- Considered as an opera- 
tor on M, B is Hcrmitian and satisfies < B < I; that 
is, on M, B has a complete set of orthonormal eigenvec- 
tors with eigenvalues in the interval (0, 1]. Suppose that 
|1) and 1 2) are two such eigenvectors, with eigenvalues ai 
and a,2- Then from condition 1 we have that 



UA\1) = VoT|l> and UA\2) = ^\2) . (4.3) 
Applying condition 1 to \ip) = (|1) + |2))/V2 yields 



M0=V^W = ^%> + |2>), (4-4) 

but since UA is linear, we also have that 
1 



UA\1>) = -j={UA\l) + UA\2)) 



V2 



(v^rii> + v^|2)) 



(4.5) 



Comparing (4.4) and (4.E) tells us that a± = a2 and thus 
that all the eigenvalues of B, considered as an operator 
on M, have the same value p? . It follows that B = p 2 Pu- 



Condition 2 implies condition 4. Again define 



B = P M A*AP; 



M 



P 2 Pm 



From P, 



M 



Pn = I we obtain the identity 
A = AP M + AP N . 



(4.6) 



(4.7) 



The polar decomposition theorem [see Eq. (3.74) of [0] 
implies that there exists a unitary operator V on L such 
that 



AP M = Vy/P M A^AP M = V^B , 



and from (4.6), (4.7), and (4.8), we see that 



A = pVP M + AP, 



N 



(4.8) 



(4.9) 



This completes the proof. 



It is easy to check that the scheme of Mabuchi and 
Zoller is an instance of the general result. As we have 
already noted, for all states in the subspace M, results 
1 and 2 each occur with probability A and result 3 with 
probability 1 — 2 A. The equivalence of conditions 1 and 3 
then implies that the state change for each outcome can 
be reversed by some unitary operator. 
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Condition 4 makes clear formally why an ideal oper- 
ation described by A can be unitarily reversed on M: 
when acting on states in M, A acts like the unitary oper- 
ator V, except for rescaling by the real constant p, which 
accounts for the probability of obtaining the result cor- 
responding to A. 

The physical meaning of condition 3 is clear for the 
set of ideal quantum operations that describe an ideal 
measurement: an ideal measurement is reversible if and 
only if no information about the identity of the prior 
state is obtained from the measurement; more precisely, 
no inference about the prior state in M can be made, 
since each state is equally likely, given any result i. The 
necessity of condition 3 for reversing a measurement is 
obvious: if one could obtain information about the prior 
state and then restore the prior state, then by repeating 
the measurement and restoration many times, one could 
obtain enough information to distinguish nonorthogonal 
states reliably. The necessity of condition 3 for revers- 
ing a single quantum operation, though plausible on the 
same grounds, is not obvious. Moreover, the important 
feature of our result is not the necessity, but rather the 
sufficiency of condition 3 for unitarily reversing an ideal 
quantum operation. 

In view of these remarks it should not be surprising 
that we can extend the result that condition 1 implies 
conditions 2 and 3 to apply to deterministic reversal of a 
general quantum operation, not just unitary reversal of 
an ideal quantum operation. Besides being of interest in 
its own right, this extension is used later to show that a 
necessary condition for teleportation is that the telepor- 
tation process obtain no information about the state to 
be teleported. 

Suppose that £ is a general q uant um operation, spec- 
ified by operators Aj as in Eq. (2^3), and that £ can be 
reversed by the deterministic operation 1Z on a subspace 
M of the total state space L; that is, Eq. (2Jj) holds for 
all density operators p whose support lies in M. The 
operator 



D 



M 



M 



(4.10) 



considered as an operator on M, is Hermitian and satis- 
fies < B < I, so B has a complete set of orthonormal 
eigenvectors on M, with eigenvalues in the interval (0, 1]. 
Notice that tr(£ (/?)) = tc(pB) for all density operators p 
whose support lies in M. 

Suppose that |1) and |2) are any two orthonormal 
eigenvectors of B in M, with eigenvalues a\ and a 2 . De- 
fine pi = |1)(1|,P2 = |2)(2|, and p' = \(p x + p 2 ); notice 
that the support of each of these density operators lies 
in M. Condition fl2.8| ) implies that 

(4.11) 
(4.12) 



1Z(£(pi)) = a\p\ 
TZ(£(p 2 )) = a 2 p2 



K(£{p')) = \(a 1 +a 2 )^( Pl +p 2 ) 



(4.13) 



but from the linearity of 1Z and £ , we also have that 



n{£{ P ')) = \[n{£{ Pl ))+n{£{p 2 ))] 

= -^{aiPi + a 2 p 2 ). 



(4.14) 



Comparing Eqs. ( 4.13 ) and ( 4.14 ), we see that a% = a 2 . 
Thus all the eigenvalues of B, considered as an operator 
on M, have the same value p 2 , where < p, < 1; that is, 



B = P, 



hi 



P. 



M 



P 2 Pm ■ 



(4.15) 



Equivalently, we see that tr(£(p)) is a positive constant, 
/i 2 , for all density operators p whose support lies in M. 
If £ represents a measurement result, this means that the 
probability of the result represented by £ is the same for 
all states whose support lies in M. 

Thus we see that a necessary condition for reversing 
a general quantum measurement is that no information 
about the identity of the prior state be obtained from the 
measurement. It is clear that this is not also a sufficient 
condition, since it is easy to construct nonideal quantum 
operations for which tr(£ (p)) is the same for all states 
whose support lies in a subspace M, but which take all 
states in M to the same final state. 



V. TELEPORTATION AND REVERSIBLE 
QUANTUM OPERATIONS 

We begin this section with a brief outline of the tele- 
portation scheme described in Bennett et al. [0. This 
scheme involves a sender, Alice, and a receiver, Bob. Al- 
ice is in possession of two two-level systems, the input 
system, labeled 1, and another system, labeled 2. Bob 
is in possession of a third two-level system, labeled 3. 
We use |t) and ||) to denote an orthonormal set of basis 
states for each two-level system. It should be noted that 
Bennett et al. extended this scheme to n-level systems. 

Initially the composite system is prepared in a state 
with density operator p®a, where p is an unknown state 
of the input system 1, and a is a maximally entangled 
pure state of systems 2 and 3, 



;(|U> + |IT»«UI + UT|) 



(5.1) 



Alice's goal is to "teleport" the input state p to the 
target system, Bob's system 3. This is done as follows. 
Alice performs a measurement on systems 1 and 2 in the 
Bell operator basis which consists of four entangled 
states for systems 1 and 2, 
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\4r k ) = -j={\n)±\lV), (5-2) 
|^) = -L(| TT )±| U )). (5.3) 

Alice sends the result of this measurement, which we de- 
note by i — 1,2,3 or 4, to Bob. It was shown in ||] 
that there exist unitary operators f/j, acting only on the 
target system 3, which belongs to Bob, such that if Bob 
performs the unitary operation Ui corresponding to mea- 
surement result i, then the final state of Bob's system is 
the input state p. Alice has "teleported" the state p to 
Bob, with the help of the two bits of classical information 
necessary to tell Bob the result i of her measurement. 

We devote the remainder of this section to formulat- 
ing the problem of teleportation generally; in particular, 
we show how teleportation can be understood in terms of 
reversing quantum operations. Suppose Alice has posses- 
sion of an input system, which we label 1, in an unknown 
input state jr. To avoid confusion here and through- 
out the remainder of this paper, we use a superscript 
to denote the appropriate state space for a vector or an 
operator; the reason for the tilde becomes clear shortly. 
Alice might also have access to another system, which 
we label 2. Bob has access to the target system, which 
we label 3. Systems 2 and 3 are assumed to be prepared 
initially in some standard state cr 23 , which is assumed to 
be uncorrelated with p ; that is, the initial state of the 
composite system consisting of 1, 2, and 3 is 

p 1 ®^ 23 . (5.4) 

The case where Bob has access to an additional system, 
labeled 4, is discussed briefly later in this section. 

We assume that systems 1 and 3 are identical and thus 
have the same state space. This means that there is a 
one-to-one linear map from the state space of 3 onto the 
state space of 1. Though this map is not unique, we 
choose a particular one, thereby setting up a one-to-one 
correspondence between vectors in the state space of 3 
and vectors in the state space of 1. We denote this one- 
to-one correspondence by 

|^ 3 ) - IV?) ■ (5.5) 

The one-to-one correspondence between vectors induces 
a one-to-one correspondence between operators on 3 and 
operators on 1, which we denote by A 3 «-> A . This 
correspondence is given by linearly extending the map 
\ip 3 )((j) 3 \ <-» to all operators on systems 3 and 1. 

In particular, for each state p 1 of the input system, there 
is a unique counterpart state p 3 of the target system. 

The choice of a correspondence between the state 
spaces of 1 and 3 is physically motivated: the correspon- 
dence defines what it means to transport a system un- 
changed from the location of system 1 to the location of 
system 3. Different procedures for performing this trans- 
portation lead to different correspondences. For example, 



suppose we wish to teleport the state of a spin-i parti- 
cle from Albuquerque to Santa Barbara. To say what 
it means to teleport the state requires a correspondence 
between the state spaces in Albuquerque and Santa Bar- 
bara. We could set up the correspondence by agreeing 
that the z axis in each location lies along the local ac- 
celeration of gravity and the the x axis along the local 
magnetic north or by adopting arbitrary orthogonal axes 
in the two locations. Ordinarily we assume implicitly 
such a correspondence, as is done in the original paper 
on teleportation, and write p 1 — p 3 = p. 

The correspondence can be extended to a one-to-one 
correspondence between the joint state space of 2 and 
3 and the joint state space of 1 and 2. If |6 2 )|c 3 ) is a 
product basis for the joint state space of 2 and 3, this 
one-to-one correspondence is given by 

|^ 23 ) = ]>> 6c |6 2 )| C 3 ) - ^Tc^lc- 1 )^ 2 ) = |V? 2 ) . (5.6) 

b.c b.c 

This correspondence induces a one-to-one correspon- 
dence between operators on the joint state space of 2 
and 3 and operators on the joint state space of 1 and 2. 

The correspondence can be extended further to a one- 
to-one linear map from the state space of the composite 
system 1, 2, and 3 onto itself: 

IV 123 ) - IV? 23 } = U 13 \^ 3 ) . (5.7) 

This map is accomplished by a unitary operator U\ 3 , 
which acts on product states according to 

U 13 \a 1 )\b 2 )\c s ) = \c 1 )\b 2 )\a 3 ) (5.8) 

and thus is called the "swap" operator because it swaps 
the states of systems 1 and 3, while leaving system 2 
alone. The swap operator clearly satisfies {U13) 2 = I 123 , 
that is, lll 3 = U13. When extended to operators on the 
composite system, the correspondence becomes 

A 123 «-> A 123 = U 13 A 123 UI . (5.9) 

Suppose now that Alice performs a measurement on 
systems 1 and 2. This measurement is described by op- 
erators A\ 2 (g) I 3 , where the operators A\ 2 are operators 
on the joint system consisting of 1 and 2, i as usual label- 
ing the result of the measurement. If the measurement 
has outcome i, then the unnormalized state of the target 
system 3 after the measurement is given by 

pf = tn 2 (£(^ 2 ® I'KP 1 ® a 23 )[(A] 2 y ® I 3 ]^ . 

(5.10) 

where the caret denotes an unnormalized state. 

We now show that p 3 is related to p 3 by a quantum 
operation, which we denote £j. We first notice that 



G 



(5.11) 



where a 12 is the counterpart of a 23 . Substituting this 
into (5.10) gives 



p 3 =tr 12 ^(i^J 3 ) 



x [U 13 (a 12 ® ^^[(i^jt ® I 3 ] . (5.12) 



The form of this equation allows us to think of p 3 as 
arising from the following process. The composite system 
begins in the state a 12 ® p 3 , in which the joint system 
1 and 2 is in the state a 12 and system 3 is in the state 
p 3 . After the composite system evolves under the unitary 
swap operator, a measurement is performed on the joint 
system 1 and 2, and then the joint system 1 and 2 is 
discarded. This process being a measurement on system 
3, it is not surprising that the state change from p 3 to 
p 3 is described by a quantum operation. We now show 
explicitly how to construct the quantum operation 
This having been done, the problem of teleportation is for 
Bob to reverse the quantum operation £ j . If the reversal 
can be done, then Bob can recover the state p 3 from the 
output state p\ = £i(p 3 ) of system 3. 
We write 



a 12 



4 2 )<4 2 l 



(5.13) 



where the vectors \sjf) make up the complete orthonor- 
mal set of eigenvectors of a 12 in the joint space of 1 and 2. 



Furthermore, we let Ylj 2 



\ p i 12 )( p i 12 \ be any complete 



set of orthogonal one-dimensional projectors for the joint 
system 1 and 2. Performing the partial trace ofEq. |yj) 



in the basis 



P[ 12 } yields 



pl = E(v^(^ 12 I(^I ® ^i 3 |4 2 }) p 3 

x(vF k & 2 \ui 3 [(^®i 3 ]\pr) 



(5.14) 



Using the single index m to denote the triple (j, k,l) and 
defining the system 3 operators 

B 3 m ^^T k {P? 2 \{A\ 2 ® I 3 )U 13 \s 12 ) 

= VS(P/ 2 |C/i 3 (/ 1 ®4 3 )l4 2 ) . (5-15) 
we can write the output state of system 3 as 



= "£B? mP 3 (Bi m )^£ i (p 3 ). 



(5.16) 



As we set out to show, p 3 is related to p 3 by a quantum 
operation £i. 



Notice that because of the sums introduced by the par- 
tial trace and the orthogonal decomposition of a 12 , the 
quantum operations £j generally are not ideal even if the 
measurement on 1 and 2 is ideal. In the next section we 
explore a case where the quantum operations £i are ideal. 

For Bob to perform teleportation, he must now per- 
form a deterministic quantum operation IZi on system 3 
such that 



n, 



tr(W)) 



= P 



(5.17) 



We have shown that the problem of understanding tele- 
portation can be reduced to the problem of understand- 
ing how to reverse quantum operations. Given the work 
that has been done on reversing deterministic quantum 
operations that arise from decoherence, this would seem 
to be a useful insight (see for a sample of this 

work). 

In this paper we are mainly interested in the case where 
Bob does the reversal using unitary quantum operations. 
Notice that if Bob had access to an additional system, 4, 
then he could perform nonunitary, but still deterministic 
quantum operations in order to restore the original input 
state. Using the earlier result that a necessary condition 
for reversing a general quantum operation is that the op- 
eration yield no information about the input state, we 
see that a necessary condition for teleportation is that 
Alice gain from her measurement no information about 
the state of the input system. In this paper we concen- 
trate on unitary reversal of ideal quantum operations, so 
beyond this remark, we do not consider the case where 
Bob has access to an extra system. 

Ideal quantum operations arise naturally in the tele- 
portation scheme considered by Bennett et al. and might 
also arise in other schemes. In this case we seek unitary 
operators Ui such that £j is unitarily reversible by Ui, 



%r(W)P 



(5.18) 



This is precisely the condition that is required to achieve 
teleportation! 



VI. CHARACTERIZATION OF 
TELEPORTATION SCHEMES 

In this section we consider teleportation schemes of the 
type introduced by Bennett et al. [||. Suppose we have 
a composite system made up of three parts, each with 
the same d-dimensional state space H , so the state space 
of the composite system is H 1 ® H 2 ® H 3 . Alice has 
possession of systems 1 and 2, and Bob has possession of 
system 3. In the scheme of Bennett et al. outlined earlier, 
H is a two-dimensional state space. 



7 



The composite system is prepared in the state 



p 3 = £ i (p 3 )=A 3 P 3 (A^ 



(6.9) 



(6.1) 



where p 1 is any state (pure or mixed) of system 1 and 



a 23 = \s 23 )(s 23 \ 



(6.2) 



is a pure state of the joint system made up of systems 2 
and 3. In the case considered by Bennett et al., a 23 is a 
maximally entangled pure state of systems 2 and 3. 

Alice performs a joint measurement on systems 1 and 
2. We assume that this measurement is an ideal mea- 
surement described by measurement operators 



where the operators 



n 



\Pl 2 )(Pl 



(6.3) 



(6.4) 



are one-dimensional projectors onto the joint system 
made up of 1 and 2 and the 7j are real constants satisfy- 
ing < ji < 1 The measurement operators satisfy 
a completeness relation, which in this case becomes 



*nP = E^ 2 )^ 12 l = ' 12 



(6.5) 



but they need not be orthogonal — that is, the vectors 
l-P/ 2 ) can be an overcomplete set of nonorthogonal vec- 
tors. If the projection operators are orthogonal, then all 
the constants 7$ = 1. As remarked earlier, in the scheme 
of Bennett et al, the operators describing the measure- 
ment are projectors onto an orthonormal Bell basis for 
the joint system 1 and 2. 

As in the preceding section, we can write 



P 1 



• cr 23 = U 13 (a 12 ® p 3 )Ul 



13 ) 



(6.6) 



where a 12 = |s 12 ) (s 12 1, the counterpart of a 23 , is a pure 
state of the joint system 1 and 2. The unnormalized state 
of the target system, given result i, is 

p\ = 7j tr 12 ((III 2 ® I 3 )(? ® a 23 )(fi] 2 ® I 3 )) 

= 7 l tri 2 ((n j 12 ® I 3 )U 13 {a 12 ® p 3 )Ul 3 {fll 2 ® J 3 )) 

= (V^(^ 12 |^3| S ~ 12 ))p 3 (V^{5 12 |^3l^ 2 )) 

= Afp 3 (Af)t , (6.7) 



where 



A 



3 _ 



<A 12 |C/i3|S 12 ) 



(6.8) 



is an operator on system 3 alone. We have shown that if 
the joint system 2 and 3 is initially in a pure state and 
if the measurement on systems 1 and 2 is an ideal mea- 
surement described by one-dimensional projectors, then 
p\ is related to p 3 by an ideal quantum operation, 



We now notice that the probability for outcome i is 
given by 

Pr(i) = 7 i tr((p 1 ®a 23 )(nf ®I 3 )) , (6.10) 

which reduces to 

Pr(i) = tr(pf) = tr(p 3 (Af)U|). (6.11) 

From the result characterizing unitarily reversible ideal 
quantum operations, it follows that Bob can achieve tele- 
portation by doing a unitary operation on system 3 if and 
only if Pr(i) does not depend on the input state p 1 of sys- 
tem 1. 

In the original paper on teleportation ||] , it was noted 
incidentally that Pr(i) = i, independent of the input 
state for system 1, for each of the four possible measure- 
ment results. We now see that this is in fact a suffi- 
cient condition to do teleportation in the scheme Ben- 
nett et al. were considering. In the original description 
of teleportation, the unitary operators on system 3 used 
to reconstruct the input state were given explicitly, and 
it was necessary to verify directly that these operators 
worked. An advantage of the present approach is that 
much less explicit computation has to be done in order 
to verify that teleportation is possible. Of course, one 
must construct the required unitary operators to perform 
teleportation. This is done by inverting the measurement 
operators A 3 found in the above construction. 

To summarize, we have shown that the following are 
sufficient conditions to be able to perform teleportation: 

1. Prepare the composite system so that the state of 
system 1 is unknown, but the state of the joint 
system 2 and 3 is known exactly, that is, is a pure 
state. 

2. Perform a measurement on the joint system 1 and 2 
that gives complete information about the posterior 
state of that system — that is, the joint system 1 
and 2 is left in a pure state — but that gives no 
information about the prior state p 1 of system 1. 

Under these circumstances, given the result i of the mea- 
surement, Bob can apply a unitary operation {/, to sys- 
tem 3, thereby putting it into the state p 3 , the counter- 
part to the initial state p 1 of system 1. 

The teleportation scheme of Bennett et al. is an ex- 
ample of a scheme following this pattern. We can make 
some simple, yet powerful deductions about teleportation 
schemes of this type using the condition that the mea- 
surement probabilities (3.1C) be independent of p. This 
condition can be written as 



Pihi = tnfp 1 tx 23 ({i 1 ® <r 23 )(nl 2 ® i 3 ) 



3.12) 
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where pi is the constant value of the probability for re- 
sult i. Since Eq. ( 6.12| ) holds for all input states p l , we 
see that 



[pihi)i l = ^2z{{i l ® cr 23 )(n l 12 ® i 3 )) 



( S 23 |l\ 12 ® J 3 | S 23 ) 

(s 23 ^ 12 )^ 12 !* 23 ) 



(6.13) 



where it is understood that (s 23 \Pl 2 ) acts to the left as 
an operator on system 1 and to the right as an operator 
on system 3. 

Consider the Schmidt decomposition || of the initial 
state |s 23 ) of the joint system 2 and 3: 



| S 23 )=E^I 2 ^ 



(6.14) 



Here the vectors \2j) and |3j) make up orthonormal bases 
for systems 2 and 3, respectively; we choose the phases 
so that the coefficients ctj are real and nonnegative. Now 
expand \P} 2 ) as 



iA 12 ) = E^-i I ')i 2 ' 



(6.15) 



where the vectors |1/) make up any orthonormal basis for 
system 1. Combining the expansions of |s 23 ) and l-P/ 2 ) 
gives 



s 23 |A 12 ) 



5>Ay|i*)(3il 
ji 



(6.16) 



Substituting this into ( 6.13 ), we see that the condition 
for teleportation becomes 



jll> 

An equivalent matrix expression is 
B t A 2 B\ = [pihi)! , 



(6.17) 



(6.18) 



where A is the (positive) diagonal matrix with elements 
Ajk = ctjdjk and is the matrix with elements Bij m = 
Pi,im- Notice that the normalization of |s 23 ) can be writ- 
ten as tr(A 2 ) = 1, and the normalization of |P/ 2 ) as 
tr(BjBi) = 1. 

Now write B^ in terms of a polar decomposition M , 



B; 



(6.19) 



where is a unitary matrix and = \J B^B^ is a 
positive matrix. Multiplying Eq. ( 5.18] ) on the left by Vj 



and on the right by Vj, we see that 



P,A"P, 



(6.20) 



Since by assumption Pi/ji > 0, it follows that A and P^ 
both have nonzero determinants and thus are invertible. 
In particular, we have that a 3 > for all j. Furthermore, 



by manipulating Eq. (5.20), we can conclude that 

P 4 = v^Tt^A- 1 . (6.21) 
Then the normalization condition for IP/ 2 ) implies that 
Vl _ tr(P 2 ) _ 1 



7, tr(A" 



tr(A" 2 ) 



= k 



(6.22) 



where k is a constant independent of the measurement 
result i. Define now, for each i, a new orthonormal basis 
for system 1 by 



ii«> = X>*.«|i« 



(6.23) 



in terms of which the expansion of \P i 2 ) becomes a 
Schmidt decomposition, 



(6.24) 



with the system 2 basis in the Schmidt decomposition the 
same as the system 2 basis in the Schmidt decomposition 
of|s 23 ). 

Th e la st ingredient comes from the completeness rela- 
tion (6.5): 



I 1 = <2# 12 |2,-) 

= j2^j\p1 2 )(p1 2 \2j) 

i 

= ~2 ^Pi^idHUj] ■ 



(6.25) 



Taking the trace of both sides gives ay = 1/ \/d for all j , 
which implies that fc = l/d 2 and 



Pi 



d 2 ' 



(6.26) 



Thus we find that the initial state vector of the joint 
system 2 and 3, 



(6.27) 



is maximally entangled, and the measurement state vec- 
tors, 



i^h^Eim^) 



(6.28) 



are maximally entangled states of the joint system 1 and 
2. 



9 



What we have shown is a complete characterization of 
teleportation schemes of the type introduced in Any 
maximally entangled state of the joint system 2 and 3 
can be used as the initial state of 2 and 3, and any set of 
maximally entangled states of the joint system 1 and 2 



which satisfy the completeness relation (6.5) can be used 
to define the measurement operators on 1 and 2. For a 
maximally entangled state, one of the orthonormal bases 
in the Schmidt decomposition can be chosen arbitrarily 
so it is always possible to put all these maximally en- 



tangled states in the canonical form of Eqs. (6.27) and 
Q6.28 ), in which all the Schmidt decompositions share a 
common basis in system 2. These conditions are both 
necessary and sufficient to do teleportation provided it is 
assumed that the state of systems 2 and 3 is pure, and the 
POVM elements measured by Alice are one-dimensional. 
It is clear that the teleportation scheme introduced in ||] 
satisfies these conditions. 



VII. CONCLUSION 

We have proved a general result characterizing unitar- 
ily reversible ideal quantum operations. In the context of 
quantum measurements this result has an intuitive phys- 
ical meaning: an ideal quantum measurement is unitarily 
reversible if and only if no information about the prior 
quantum state is obtained as a result of the measurement. 
The characterization has two limitations to be addressed 
by further work: it needs to be extended to apply to any 
quantum operation, not just ideal ones, and it should al- 
low the reversal to be performed nonunitarily, provided 
the reversal is still deterministic. 

We have shown how quantum teleportation can be un- 
derstood in terms of the general problem of reversing 
quantum operations, thereby demonstrating the crucial 
connection between teleportation and the fact that no in- 
formation about the state to be teleported is gained dur- 
ing the process. We have used the condition for unitar- 
ily reversing an ideal quantum operation to characterize 
completely teleportation schemes of the type introduced 
by Bennett et al. 
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VI 



to mea- 



A. M. Steane, LANL e-print |quant-ph/960502l| (unpub- 
lished) . 

It is trivial to generalize the discussion of Sec. 
surement operators of the form 

tOT! 2 ) ® / 3 = VTi\Qi 2 ){Pr\ ® i 3 , 



where V% is any unitary operator on the joint system 1 
and 2 and |Q- 2 ) = Vi\Pl 2 ). To keep the clutter of the 
notation at its present level, we stick to the simpler case 
in Sec. 0. 
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